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IMAGING OF A SCATTERING MEDIUM USING 
THE EQUATION OF RADIATIVE TRANSFER 

This invention was made with U.S. Government support under contract number 
ROl AR46255-01, awarded by the National Institute of Health, The U.S. Government 
5 has certain rights in the invention. 

This application claims the benefit under 35 U.S.C. §120 of prior U.S. Provisional 
Patent Application Serial Nos. 60/177,779 filed January 24, 2000, entitled IMAGE 
RECONSTRUCTION IN OPTICAL TOMOGRAPHY. 

BACKGROUND OF THE INVENTION 

1 0 Field of the Invention 

The invention relates to the field of imaging in a scattering medium^ and in 
particular to improved methods of reconstructing images of the spatial distribution of 
properties inside the scattering medium. 

Background Information 

15 Imaging of a scattering medium relates generally to an imaging modality for 

generating an image of the spatial distribution of properties (such as the absorption or 
scattering coefficients) inside a scattering medium through the detection of energy 
emerging fi-om the medium. 

A typical system for imaging based on scattered energy measures, includes at 

20 least one source and detector on the surface of the medium for illuminating the medium 
and detecting emerging energy, respectively. The source illuminates the target medium 
with energy that is highly scattered in the medium so that the energy in general does not 
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travel along a straight line path through the medium, but rather, is scattered many times 
as it propagates through the medium. The detectors on the surface of the medium 
measure this scattered energy as it exits the target medium. Based on measurements of 
the scattered energy emerging from the target medium, a reconstructed image 
5 representation of the internal properties of the medium can be generated. These systems 
and methods are in contrast to projection imaging systems, such as x-ray, that measure 
and image the attenuation or absorption of energy traveling a straight line path between a 
the x-ray source and a detector. 

As will be appreciated, there are many instances where these techniques are 

10 highly desirable. For example, one flourishing apphcation is in the field of optical 
tomography. In recent years optical methods using near-infrared energy (i.e., 
electromagnetic radiation with wavelengths in the range of -700— 1200 nanometers) 
have become increasingly important for noninvasive diagnostics in medicine. The ability 
to use near infrared (NIR) energy to probe the human body is of particular interest, 

15 because the propagation of NIR energy in tissue is exceptionally responsive to blood 
oxygenation levels and blood volumes, so that blood acts as a contrast agent. These 
attributes permit imaging of the vasculature, and thus provide great potential for detecting 
cardiovascular disease, tumors, brain hemorrhages, breast cancer, rheumatoid arthritis in 
finger joints, and the like. Furthermore, changes in the scattering properties may also be 

20 used as contrast agents. For example, rheumatoid arthritis affects the scattering 
coefficient of the synovial fluid, which is located inside the joints. 

Systems for making measurements on human subjects using sources and detectors 
as described above are well known and readily available. However, a major challenge 
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remains in the development of algorithms that transform these measurements into useful 
images on the target medium's internal properties. Since near-infrared energy is strongly 
scattered in tissue, standard backprojection techniques applied in X-ray tomography have 
been of limited success. Various other mathematical methods have been developed for 
5 solving the reconstruction problem in optical tomography. Some commonly apphed 
schemes are modified backprojection methods, diffraction tomography, perturbation 
approaches, fiill matrix inversion techniques and elliptic system methods. Most of these 
methods employ model-based iterative imaging reconstruction (MOBIIR) techniques. 
These techniques employ a forward model that provides predictions of the detector 

10 readings based on an initial guess of the spatial distribution of properties inside the 
medium. The predicted detector readings are then compared with experimentally 
measured readings using an appropriately defined objective ftmction ^. The true 
distribution of internal properties of the target medium is then determined by iteratively 
updating the initial guess and performing new forward calculations with these updated 

15 internal properties imtil the predicted data agrees with the measured data from the 
detector readings. The final distribution of internal properties is then displayed or printed 
as an image. 

These known techniques, however, have several disadvantages. First, all of the 
known reconstruction schemes are generally based on the diffiision approximation to the 
20 equation of radiative transfer. The equation of radiative transport describes the 
propagation of photons through a scattering medium based in part on the internal 
properties of the target. The diffiision approximation to this equation, makes several 
assumptions that reduce the complexity of the equation making it easier and faster to 

3 

597699_1 



PATENT 
Docket No: 0887-4150US1 

solve. However, the diffusion approximation is only valid for example: (1) for highly 
scattering media where the properties of the medium |ii's (the scattering coefficient) is 
much larger than |ia (the absorption coefficient), (2) for media that do not contain strong 
discontinuities in optical properties, such as very low scattering and absorbing regions 
5 ("void-like regions") embedded in highly scattering materials, and (3) for large source- 
detector pair separation, i.e., the separation between a source location and a detector 
location on the target medium. 

If the above conditions are not met, the diffusion approximation will fail to 
accurately describe energy propagation through the medium. Examples of highly 

10 absorbing regions in the body, where the scattering coefficient is not much larger than the 
absorption coefficient, are hematoma or liver tissue. Void like regions, those having low 
scattering and low absorbing areas, are present in areas such as the cerebrospinal fluid of 
the brain, the synovial fluid of human finger joints, or the amniotic fluid in the female 
uterus. For these cases the diffusion approximation fails and it is highly desirable to have 

15 a reconstruction code that is based on the theory of radiative transfer. 

Another disadvantage of the known techniques is that most of the currently 
available reconstruction schemes require the selection of a reference medium having 
properties nearly identical to the known properties of the target medium, so that there is 
only a small perturbation between the reference and target medium. Recently, increasing 

20 attention has been paid to gradient based iterative image reconstruction (GIIR) methods, 
which are a subclass of MOBIIR schemes. GIIR schemes overcome the limitations of 
small perturbations, by using information about the gradient of the objective function (the 
relative difference between predicted data for the reference and measured data from the 
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target) with respect to the distribution of optical properties in a minimization scheme. 
However, current techniques for calculating the gradient are impractical due to the 
complexity of the calculation and the corresponding time required to execute the 
calculation. 

5 For the foregoing reasons, there is a need for a reconstruction scheme that can 

efficiently and accurately reconstruct an image of the internal properties of a 
heterogeneous scattering medium, including but not limited to media that contain void- 
like regions and media that contain regions in which the absorption coefficient is not 
much smaller that the scattering coefficient. 

1 0 SUMMARY OF THE INVENTION 

The present method and system satisfies these needs by providing a gradient- 
based iterative reconstruction algorithm for imaging of scattering media using (1) the 
equation of radiative transfer as a forward model, and (2) an adjoint differentiation 
method for the fast and efficient gradient calculation used in the modification of the 

15 initial guess in the updating scheme. 

One embodiment of the present method and system provides a method for making 
an initial guess of the intemal properties of a target medium, predicting the propagation 
of energy through the medium based on the initial guess, measuring the actual 
propagation of energy through the medium, updating the initial guess based on the 

20 predicted data and measured data. The predicted propagation of energy is calculated 

using the equation of radiative transfer and an initial guess as to what the spatial 

properties of the target might be. The measured propagation is obtained by directing 

energy into the target and measuring the energy emerging from the target. An objective 
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function is then generated that relates the predicted values to the measured values. The 
objective function gives an indication of how far the initial guess of the spatial properties 
of the target was from the actual spatial properties of the target. A gradient of the 
objective function is then generated using a method of adjoint differentiation. The 
5 gradient indicates how that initial guess should be adjusted to make the predicted data 
more closely match the measured data. This process is then repeated until the predicted 
and measured data are within an acceptable error. At this point the adjusted initial guess 
is representative of the spatial properties of the actual target and an image is generated 
therefrom. 

10 The foregoing specific objects and advantages of the invention are illustrative of 

those which can be achieved by the present invention and are not intended to be 
exhaustive or limiting of the possible advantages that can be realized. Thus, the objects 
and advantages of this invention will be apparent from the description herein or can be 
learned from practicing the invention, both as embodied herein or as modified in view of 

15 any variations which may be apparent to those skilled in the art. Accordingly, the present 
invention resides in the novel parts, constructions, arrangements, combinations and 
improvements herein shown and described. 

BRIEF DESCRIPTION OF THE DRAWING 

For a better imderstanding of the invention, together with the various features and 

20 advantages thereof, reference should be made to the following detailed description of the 

preferred embodiments and to the accompanying drawings wherein: 

FIG. 1 is a flow chart of the reconstruction process; 

FIG. 2 is a schematic of an exemplary measurement and imaging system; 
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FIG. 3 A is a computational graph of the forward model calculating the objective 
fimction; and 

FIG. 3B is a computational graph of the adjoint differentiation technique, 
DETAILED DESCRIPTION OF THE INVENTION 

5 L Introduction 

As discussed above, imaging of a scattering medium refers generally to the 
methods and techniques of reconstructing an image of the internal properties of a 
scattering medium based on the transmission of energy into the medium and the 
measurement of the scattered energy emerging from the medium. 

10 The present method and system employs an iterative image reconstruction scheme 

that has three major elements. The following sections describe in detail how the three 
major elements of the present method and system work together to yield a reconstructed 
image of the intemal properties of the scattering target medium. First, the solution of the 
forward model of the equation of radiative transfer is solved using an upwind difference 

15 scheme, even-parity fmite-element formulation or the like; by way of example, the 
present invention is illustrated using the upwind scheme. This is followed with a detailed 
description of the second and third component, namely the objective function and the 
updating scheme, in which adjoint differentiation is used for the gradient calculation. 
Referring to FIG. 1, these elements are illustrated as the forward model 105, the objective 

20 function/analysis scheme 120 and the updating scheme 125. 

The forward model starts at step 100 with an initial guess [Xq = [|as.o(r), M-a-oCr)] 
(scattering and absorption coefficients respectively) of the intemal properties, known 
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energy source S(rs) at the positions and given boundary conditions. Based on the initial 
guess jio? energy source S(rs) and the given boundary conditions the forward model (1) 
gives a numerical solution of the energy distribution T(r) inside the target scattering 
medium, and (2) predicts the energy radiance on the boundary Q of the medium based 
5 on the equation of radiative transfer. Referring to step 110 of FIG. 1, the vector P, 
generated by the forward model, contains the predicted radiance value or derived 
parameter related thereto, at each detector, for each source detector pair, as a function of 
the properties Measured data for the actual target to be imaged is then collected in 
step 115. The measured radiance at each detector, for each source detector pair is stored 
10 in the vector M. A typical imaging system for collecting the measured data is presented 
in detail below. 

In the analysis scheme, step 120, the predicted radiances ^d(\^o) are compared 
with the set of measured radiances M on the boundary Q of an actual target medium to 
define an objective function O. In steps 125 through 135, an optimization technique is 

15 used to minimize the objective function 0, e.g., the normahzed difference between the 
predicted and measured values. For this optimization the internal properties \xo are 
updated using the derivative dO/d// of the objective function with respect to the intemal 
properties. In step 130, the gradient is computed by an adjoint differentiation technique, 
that takes advantage of a well-chosen numerical discretization of the forward model. 

20 Once the gradient is computed, the initial guess is modified in step 140 or 145, 

depending on whether an inner or outer iteration is being performed, and a new forward 
calculation is performed based on the new set of intemal properties |lio + A//. The 
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iteration process continues until the minimum of the objective function is reached within 
a specified error. At this point the predicted detector readings are identical to the 
measured detector readings within a given tolerance. The internal properties, //, of the 
target medium are then mapped into an image. 
5 For illustration purposes, the present system and method is described in further 

detail below with respect to an optical tomography system. However, it will be 
appreciated by those skilled in the art that the methodology of the present invention is 
applicable for any energy source (e.g., electromagnetic, acoustic, etc.), any scattering 
medium (e.g., body tissues, oceans, foggy atmospheres, geological strata, and various 

10 materials, etc.), and any source condition (e.g., time-independent, time-harmonic, time- 
resolved). Its applicability is dependent only on the presence of the phenomenology 
described herein, (i.e., radiative transfer being the principal mechanism of energy 
transport), which is expected in all cases where scattering occurs. Accordingly, this 
methodology can be extended to allow for new imaging approaches in a broad range of 

15 applications, including nondestructive testing, geophysical imaging, medical imaging, 
and surveillance technologies. 

II. Exemplary Measuring System 

There are many known imaging systems for collecting the measured data used in 
image reconstruction. A schematic illustration of an exemplary optical tomography 
20 system is shown in FIG. 2. This system includes a computer 202, energy source 204, a 
fiber switcher 208, an imaging head 210, detectors 212, a data acquisition board 214, 
source fibers 220 and detector fibers 222. 
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The energy source 204 provides optical energy, directed through the fiber 
switcher 208 to each of the pluraUty of source fibers 120 one at a time in series. The 
source fibers 220 are arranged around an imaging head 210 so that the energy is directed 
into the target medium 216 at a pluraUty of source locations around the target. 
5 The energy leaves the source fiber 220 at the imaging head 210 and enters the 

target medium 216 centered in the imaging head 210. The energy is scattered as it 
propagates through the target medium, emerging from the target medium at a plurality of 
locations. The emerging energy is collected by the detector fibers 222 arranged around 
the imaging head 210. The detected energy then travels through the detector fibers 222 to 

10 detectors 212 having energy measuring devices that generate a signal corresponding to 
the measurement. The data acquisition board 214 receives the measurement signal for 
dehvery to the computer 202. 

This process is repeated for each source position so that a vector of measures are 
obtained for all of the detectors and source locations. This vector of measured data is the 

15 vector M referred to above. The vector of data M is stored by the computer 202 for use 
in image reconstruction and other analysis discussed below. 

Ill, Forward Model 

As discussed in the introduction above, the present method and system compares 
measured data M from the actual target with predicted data P for the target. The 
20 predicted data is obtained through the "forward" model. 

In the present method and system, the equation of radiative transfer is used for the 

forward model. Referring to FIG. 1, steps 100 through 110, the radiative transfer 

equation is used to predict the detector readings of energy emerging at one or more 
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detector locations on the scattering medium based on an initial guess of the properties of 
the medium. The equation of radiative transfer is derived by considering energy 
conservation in a small volume. The equation for time-dependent case can be written as: 
1 d¥(r CO 9 

-^^p^ = 5(r,cc),r)-(o.W(r,co^ (la) 

5 and; for the time-independent case can be written as: 

a)W(r,a)) + (|i^ + ^jT(r,co)- 5(r,CL)) + p((i),o^')'¥(r,(o')dG)\ (lb) 

where r is the spatial position vector, co is a unit vector pointing in the direction of 
photon propagation, T(r,co,t) and T(r,co) are the energy radiance in units of W cm"^ sr"\ 
S(r,a),t) and S(r,o)) are the source terms representing energy directed into a sohd angle 
10 centered on o) in a unit volume at r, //^ is the scattering coefficient given in units of cm"\ 
jUa is the absorption coefficient given in units of cm"^ and p(a),a>') is the phase function 
that describes the probability that a photon with direction co' will be scattered into the 
direction cd during a scattering event. 

The scattering phase function /?((o,a)') can be described, for example, using the 
1 5 well known Henyey-Greenstein scattering function, 

;7(cos 0) = — . (2) 

2(l + g'-2gcos^)'^' 

where ffis the angle between the two directions co and \ The parameter g is the 
anisotropy factor which is commonly used to characterizes the angular distribution of 
scattering. It can range from g=-l (total backward scattering), over g=0 (isotropic 
20 scattering), to g=l (strictly forward scattering). Biological tissues typically have a g- 



11 



597699_1 



PATENT 
Docket No: 0887-4150US1 

factor between g=0.7 and g=0.98. Other scattering phase functions are also possible, for 
example derived from Mie theory. 

The integral of the radiance over all angles o) at one point r yields the fluence rate 
0(r) for the time-independent case: 

5 0(r)= jT(r,co) Jco (3) 

2% 

While it will be appreciated to those skilled in the art that a similar three- 
dimensional and/or time dependent equation can be generated, by way of example the 
remainder of the specification will focus on the two-dimensional, time-independent 
problem. 

10 Various computational techniques exist, such as those disclosed by Lewis E E, 

Miller W F, Computational Methods of neutron transport. New York, John Wiley & 
Sons, 1984, that numerically solve the equation of radiative transfer. Techniques 
commonly appHed include the singular eigenfunction method, the method of spherical 
harmonics, the method of characteristics, the fmite-element method, and the finite- 

15 difference discrete-ordinate method, A concise review of these techniques has been 
presented by Sanchez R, McCormick N J, A Review of neutron transport approximations. 
Nucl. Sci. Eng. 1982,80:481-535; and McCormick NJ, Inverse radiative transfer 
problems: a review, Nucl. Sci. Eng. 1992,112:185-198. The discrete-ordinates method is 
widely used with several different finite-difference approximations, such as the diamond- 

20 difference scheme, the weighted diamond-difference scheme, or the centered-difference 
scheme. 

Another means of solving the equation of radiative transfer is the upwind- 
difference scheme used in connection with the discrete-ordinates method to the equation 
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of radiative transfer disclosed by Sewell G., The numerical solution of ordinary and 
partial differential equations, San Diego, Academic Press, 1988. This method is a 
computationally efficient method for the calculation of the radiance and has the 
advantage that it easily supplies the required mathematical structure for the adjoint 
5 differentiation calculation. The adjoint differentiation method is crucial for obtaining the 
gradient of the objective function in an computationally efficient way, and thus obtaining 
an update of the initial guess of the properties of the target medium. The adjoint 
differentiation method and the objective function will be described in detail below in 
Section IV. 

10 Returning to the forward problem, to solve the equation of radiative transfer with 

an upwind-difference discrete-ordinates method, the angular and spatial variables have to 
be discretized. First, the integral term in equation lb is replaced by a quadrature formula 
that uses a finite set of K angular directions a)k with k= 1, .... AT. This yields a set ofK 
coupled ordinary differential equations for the angular-dependent radiance 

15 ^jt(r) = 4^(r, cOk) in the directions The coupling term is the internal source term 

S ^k: Pv^ k'^^ ky^^'>^') ' The parameter at' is a weighting factor that depends on the 

chosen quadrature formula. In this work the extended trapezoidal rule is employed. 

k 

Additionally, the spatial variable r needs to be discretized. The domain Q is 
20 defined by a rectangular spatial mesh with M grid points on the x-coordinate and grid 
points on the j^-coordinate. The distance between two adjacent grid points along the x- 
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axis is Ax and along the y-axis is Ay. The angular radiance at the grid point (ij) with 
position r = (xi, yj) for a particular direction cok is represented by Wkjj = (^h yj)^ The 
angular direction ^ can be expressed in cartesian coordinates with = Cx .a^c= cos{a)k) 
and ?]k = ty,a)k= sin(^). The transport equation can now be written as: 

Finally, the spatial derivatives have to be replaced with a finite-difference 
scheme. The upwind-difference formula depends on the direction a)k of the angular- 
dependent radiance ^u- Thus, the set of all angular directions (Dk are subdivided into four 
quadrants to generate four different difference formulas for the radiance ^k,ijy depending 
10 on the sign of and rjk : 



I) U >0,ti,> 0: «6.T,„ "S^^^- (6a) 

dx Ax dy Ay 

ID 5i < 0,,t > 0 : |- . S.'P^,, = ^^^^ , ^ » 8,'n„ = ^-^^ (6b) 

m) > 0,n, < 0: ^ « 5.^,,, = " ^ '-'-^ , 1^ « 5,vF,,, = ^^^^^ (6c) 

'^^ 5x " Ax a;; ^ 

The time-independent radiative transfer equation, with the external and internal 
source terms on the right-hand-side, can now be written as: 





Ay 








Ay 








Ay 
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Recasting the left-hand side of the preceding equation as a single operator acting 
upon ^k.ij, produces; 



from which it is apparent that the system of equations 8 corresponding to all K 
5 directions can be written as a single matrix equation: 

A^=b; (9) 
proportional to one row of the matrix A and with an ordering of the radiance vector for a 
fixed k with, for example >0,Ti;t>0, T = (^^.i, 1,^^1,1, 2, ... ,^/k,2,i,^/fc,2,2, ... 
■■■,^kMjd produces: 

The resulting system of equations for the radiance Wkjj for all grid points is 
solved for each ordinate index k by a Gauss-Seidel method. Accordingly, the matrix A is 
split into a diagonal part D, an upper-triangular part U, and a lower-triangular part 
with A = L + D + U. The original matrix equation 9 is now be written as either: 
15 (L + D + U)^ = b (11a) 

or, (D + L)^ - -U^ + b (lib) 

In this case an upper matrix U does not exist. Thus, for example for the case 

20 diagonal matrix D lower matrix L b 

15 
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Now the iterative form with the iteration matrix (D+L) is expressed as 

(D + L)T^ + ^ = -UT^ + ^> , (13) 
and for the case ^ > 0, T]k>0: 

5 + -|;^"V-u -^¥^^.,.-1 = ^,,, +ti.|:%,;^,,,T^..,.,(14) 

All T/^^j ^ and already calculated at the current iteration step 

because of the vector ordering. For all other ordinates besides <^k > 0, 7jk> 0, the 
radiance vector T has to be re-ordered to get the same matrix structure with 
10 (D-i-L)^= -114^ +b. The iteration process is repeated until the error norm 
E = ^ W^^^j -^kijl the grid point (ij) is smaller than a defined 

A significant improvement in convergence speed can be achieved by a slight 
modification to the Gauss-Seidel method. The successive over-relaxation (SOR) method 
uses a relaxation parameter /? with Kp < 2 in order to correct the solution ^/^^ of the 

15 Gauss-Seidel iteration, now denoted as^^^^"^^. The updated value T/^J^ of the SOR is a 

linear combination of the Gauss-Seidel value ^^^J^j and the previously computed value 

"y^^ j of the SOR using: 

^£} = (1-pM,/J-^P^I^^^ (16) 
16 
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The boundary conditions are treated between each successive iteration steps. 
Because of the refraction index mismatch at the air-tissue interface, the outgoing radiance 
is partly reflected on the boundary and only a fraction of that energy escapes the medium. 
The internally reflected energy contributes further to the photon propagation inside the 
5 medium, while the transmitted energy enters the detectors. Using Fresners formula, the 
transmissivity T and reflectivity R are calculated at the boundary grid points for each 
ordinate a)k and for the given refractive indices. The reflectivity R and the transmissivity 
Tare defined as 

J. _ Si^' trans " ^..)+ trans +^in) ^^^^ 

10 T = \-R (18) 

The angles co^^^^^, which pertain to radiances escaping the object, are determined 

by Sneirs law {n^^^^^^ sino)^„ = ^mr^^^^ tram) given the angle co^^ of the radiance, which hits 

the boundary inside the object. The angle o^^^ = is just the angle of the reflected 

radiance on the boundary inside the object. The transmitted and the reflected radiance 
15 are calculated with: 

^ trans ^ in ^ \^^) 

T,; = i^•^^ (20) 

The fluence O^y on the boundary at the grid point (y), which enters the detector, is 
calculated for a given detector aperture AP using the transmitted radiance, 

20 1 « S a^T^,^^ =0,^. (21) 

AP k^h 
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The weighting factors ak are given by the extended trapezoidal rule, [84] which 
provides the quadrature formula in this work. 

These fluence values O^y on the boundary provide the vector of predicted values 

shown in step 110 of FIG. 1 used for the reconstruction algorithm. 

5 IV. Objective Function/Analysis Scheme and Updating Scheme 

The first components of the present method and system, i.e., the forward model 
used to generate the predicted energy emerging from the target, and the collection of 
measured energy emerging from the target, have been described in detail above. The 
following sections describe the second and third components of the method and system, 

10 illustrated in steps 120 through 135 of FIG. 1, namely, the objective fimction and the 
updating scheme, in which adjoint differentiation is used for the gradient calculation. 
These second and third components are used to modify the initial guess of the internal 
properties of the medium in an iterative process. 

1. Objective Function/Analysis Scheme 

15 Optical tomography can be viewed as an optimization problem with a non-linear 

objective function. Referring to FIG. 1, step 120, the discrepancy between the actual 
measurements, represented by the vector M, and the predictions, given by the vector P, 
for m source-detector pairs is defined by a scalar-valued objective function €)(T/ The 
predictions P are mapped onto a scalar g? using the - error norm: 

20 0 : 9?'" -> 9? (22a) 

Pi^9=TS(i^-M,y (22b) 
18 
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The predictions P are determined for all m source-detector positions by evaluating 
the forward model F, given the spatial distribution of internal properties //(see Part I): 

F:9^"->9?" (23a) 
|i P([i) (23b) 
5 The vector // is of length n =2 IJ, and contains the internal properties /4 and 

The parameters / and / denote the number of grid points of a finite-difference grid along 
the X-axis and y -axis, respectively. 

The goal in image reconstruction is to determine a vector // that minimizes the 
objective function O, As already mentioned in the introduction, gradient-based 
10 optimization techniques, such as the conjugate-gradient method, employ the gradient 
V /!>(//) to calculate a sequence of points jUo^ jUu -^-^ jUi that lead to ever-improving 
values of cl). This iterative process is terminated when - \ becomes smaller 

than a predefined value s. A crucial task within this process is the computationally 
efficient calculation of the gradient V^O(/^). The following section describes in detail 
15 how this can be done using an adjoint differentiation scheme, 

2. Gradient Calculation With Adjoint Differentiation 
In adjoint differentiation schemes the numerical code that calculates the objective 
function O is directly differentiated to obtain the gradient V^(I>(//i), FIG. 1, step 130. To 
apply this method one has to decompose the objective function into a series of elementary 
20 differentiable function steps. By systematically applying the chain rule of differentiation 
to each of these elementary steps in the reverse direction of the forward model 
computation, a value for the gradient is obtained. 

19 
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The parameter C) = <I)(P(//)) can be decomposed into sub-functions in the 
following way: 

<^.(F(^>))=4.(F^(f-(F-=(..(^■X^•■W^.))■.)^» 

;= (O o o F^-' (^t) o F^-' (ji) c ... o (^) o F^)(^). 

The sub-fimctions are defined by the SOR-method that is used to solve the 
5 forward model (see Part I). The SOR-method is an iterative approach and the z-th 
iteration yields the intermediate result ^kAj^ The radiance vector i^is of length p = 
KxIxJ withA: € [l,^], / e [ij], and j €[l,/]. The detector readings P(//) are the angular- 
dependent radiances Wk^if at the last iteration step Z at detector positions (zj) on the 
boundary. The computational graph of the forward model is depicted in FIG 3 A. Starting 
10 with the internal properties ju as the input variables, the sub-function F^ produces the 
intermediate result and output variable The output variables i?^ of and the internal 
properties ju always serve as input variables for the next sub-function i^"^^ for all 
subsequent steps of the decomposition. The step F^ calculates the predictions P, which 
become the input to the final step of the objective function O determination, which is the 
15 calculation of the scalar (p. 

The sub-functions F map the intermediate variables and constant input 

values of ju onto the intermediate result = |Lij for all iteration steps of the 

transport forward model: 
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F':9?^x9{" ^91^ (25a) 

(25b) 



For the ordinates with > 0, r\k>0 this mapping is given expUcitly by: 



= (l-o)^'-\u +0) ^ . ^ i (26) 

For the first iteration step z=l,F^ only maps the input variables // : 



-.^"^^i" (27a) 
1^ i-> (27b) 
and produces: 



= 0) ^ ff^ . (28) 

Equations 26 and 28 are the smallest computational units in the forward code and 
play an important role in the adjoint differentiation step, which is discussed below. The 
gradient V^O of the objective function is obtained by differentiating equation 24 with 

respect to the internal properties //. The total derivative V^O can be obtained by 

systematically applying the chain rule of differentiation to equation 22. The total 
derivative V^O is a composition of derivatives of all intermediate steps of the forward 
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model due to the explicit dependence of the interaiediate results on the internal 
properties. Starting from the last step of the forward code, in which the objective function 
O is calculated given the predicted detector readings P = , the total derivative is given 
by the chain rule as: 



JO 



' do 



(29) 



The derivative 



is obtained by again applying the chain rule of 



differentiation: 



dn ~d¥^-' dn ^ d\i 



(30) 



Equations 29 and 30 yield together: 



10 



(31) 



In the next step the total derivative 



2-1 



is replaced again. This process is 



repeated for all total derivatives down to the first step — — = — - , to obtain: 

ail qii 



15 



or, using the short hand notation 



(33) 



rewriting equation 33 produces: 
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fd^Yd^' f doY fd^'^^ 



(35) 



(34) 



(do\ 


T 










do 


\d\i.) 








+ 


\dixj 



or, V^O:= 



which contains three distinct terms. The last term | — 



is zero, because O is not an 



expHcit function of the internal properties. The middle term — — can be calculated from 
equation 26 of the forward model. The derivatives with respect to //« and are: 



K 



CO- 



- -co 



(36a) 



(36b) 



At this point the adjoint differentiation technique has not yet been used, since the process 
10 has not stepped backward through the forward code. This procedure comes into play in 

the calculation of the first term 1^*^^ J in equation 35. This can be best understood 

while looking at the computational graph of the adjoint differentiation technique in FIG 
3B. Starting with the last step (output) of the forward code, which is the calculation of 
the objective function given the predictions P = i^, O is differentiated with respect to 
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7 f dC^V 

T and multiply it with \^^J = 1 • The result is difference between the measured and 



predicted data. 



(37) 



This is the input to our adjoint model, which will eventually provide the gradient 
5 Vj^O. More specifically, \^ ^z-\ J calculated by continuing to step backward through 



the forward code and is given by: 

f do Y 



(38) 



The remaining derivatives j of all intermediate steps in equation 35 are 

f a<D Y 

computed using the previously calculated derivatives [^ g^^+ij . such that 



10 



f acD Y 



(39) 



This step, in which is calculated from [~~rr] ' constitutes the adjoint 



differentiation step in our code. The matrix 



is calcidated by analjlically 



24 



597699_1 



PATENT 
Docket No: 0887-4150US1 

differentiating the (z+lj-th SOR-iteration step, given in equation 26, with respect to 
We get, for example in the case of ordinates with 4^ > > ^ • 

gy... . . = (1 -G>)s..,, + ^- — : — ■ n ^^^^ 



with 5,,,, =8,6 A and 5, J J 



5 Here, the approximations k g^")-^-^ ^li§ and Jk ^"^^^'^'-'^-^ ^ikg^ ^ 

can be made for the relevant terms on the right hand side of equation 40. 

As can be seen, the gradient of the objective function is calculated by stepping 
backward through all previously calculated iteration steps of the forward model without 
solving an entirely new numerical adjoint equation of radiative transfer. Furthermore, the 
10 particular xmderlying physical system does not have to be known, because the derivative 
is computed directly from the elementary steps of the forward model code (equations 26 
and 28). 

3. Gradient-Based Optimization 

Once the gradient V^O(/4)) for a point /4) is obtained, a one-dimensional line 

15 minimization along the given gradient direction is performed until a minimum, 3>(//inin) is 
found, FIG. 1, step 135 (inner iteration). Various techniques can be applied to perform 
such one-dimensional minimizations. Exemplary techniques are disclosed in Nash S G, 
Sofer A. Linear and nonlinear programming, McGraw-Hill, New York, 1996, and Press 
W H, Teukolsky S A, Vetterling W T, and Flaimery B P. Numerical Recipes in C. 
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Cambridge University Press, New York, (1992). One approach is to start with three 
points, the initial guess juo, ju\= juq + Aju , and JU2 = jtio ^lAju chosen along the direction 
of the gradient. After calculating the objective fiinction at these three points, the largest 
calculated value is neglected, and a new guess //3 is determined using the golden section 
5 rule until a minimum is bracketed. At that time a parabola is fit through these three 
points. The smallest value of the objective function on this parabola is determined to be 
the minimum. Once the point (guess) /^mj is found for which 0(//min,i) is minimal along 
the one-dimensional subspace, a new gradient calculation V^O(//min,i) is performed at the 
minimum jUnm,\ and a new direction is chosen in a conjugate-gradient framework. For 

10 this a Polak-Riberie conjugate-gradient scheme can be employed (outer iterations.) 

After completing several inner and outer iterations a final point //min/mai is found 
for which 0(/iinin,finai) is smaller than for all other points //mm before. The final 
reconstruction image is than given by //min/mau wherein //min,fmai represents the spatial 
distribution of the optical properties in the target mediimi. The image can be represented 

1 5 by any known means, such as on a computer monitor or printed as a hard copy on paper, 
wherein the property values of the medium may be represented as shades of gray or 
colors. 

Although illustrative embodiments have been described herein in detail, those 
skilled in the art will appreciate that variations may be made without departing fi-om the 
20 spirit and scope of this invention. Moreover, unless otherwise specifically stated, the 
terms and expressions used herein are terms of description and not terms of limitation, 
and are not intended to exclude any equivalents of the system and methods set forth in the 
following claims. 
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